Complete Definition of "Turing complete"

English

Adjective
Turing complete

  1. comptheory Equivalent in power to a universal Turing machine; equivalently, functionally complete.

Related terms
Turing machine
universal Turing machine

See also
functionally complete
recursive function

Revision and Credits for"Turing complete"
Dictionary content provided from Wiktionary.org under the
GNU Free Documentation License
 
 

 Find:
  Words Starting With:
  Words Ending With:
  Words Containing:
  Words That Match:

 
 Translate Into:
  
Dutch   French   German
  
Italian   Spanish
    Show results per page.

Browse the Dictionary
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

   
Allwords Copyright 1998-2024 All rights reserved.